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ABSTRACT 



Access control to protected resources in a multiprocessor 
system is implemented without additional use of the pro- 
cessor bus, A bridge interconnects each processor with 
shared resources. The bridge has a semaphore corresponding 
to each protected resource indicating if the corresponding 
resource is available. The bridge halts a processor requesting 
access to any resource having a corresponding semaphore 
indicating the requested resource is not available. 

19 Claims, 3 Drawing Sheets 
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SEMAPHORE ACCESS IN A It is yet another object of the present invention to control 

MULTIPROCESSOR SYSTEM access to protected resources without wasting CPU execu- 
tion cycles. 

TFrHNnPAT FTFT D ^ another object of the present invention to control 
ihLHNlCAL MbLU 5 ^^^q^ protected resources without requiring excessive 

The present invention relates to determining access to additional hardware, 

protected resources in a multiprocessor system. In carrying out the above objects and other objects and 

WArfcrrpni inh art features of the present invention, a multiprocessor system is 

provided. The multiprocessor system includes at least one 

Multiprocessor systems use two or more processors to protected resource. A plurality of processors generate 

increase task execution speed and throughput. Each proces- requests to access the protected resources. A bridge inter- 

sor typically has local resources, such as cache memory, to connects each processor and protected resources. The bridge 

which only that processor has access. Shared resources, such has a semaphore corresponding to each protected resource 

as memory, I/O devices, and the like, may be accessed by indicating if the corresponding resource is available. The 

more than one processor. A typical multiprocessor architec- bridge halts a processor requesting access to any resource 

ture uses one or more bridges to interconnect processors and having a corresponding semaphore indicating the requested 

shared resources. Each bridge is connected to two or more resource is not available. 

processors through a processor bus. Shared resources are In an embodiment of the present invention, the bridge 

connected to the bridge through one or more resource buses. resumes execution of the halted processor when the sema- 

In a multiprocessor system, a conflict results if more than phore corresponding to the requested resource indicates the 

one processor attempts to access the same resource at the requested resource is available. 

same time. Conflicts are typically resolved through the use In another embodiment of the present invention, the 

of semaphores. Each shared resource is assigned a sema- multiprocessor system further includes a processor bus 

phore. Before accessing the shared resource protected by a interconnecting the processors and the bridge and a resource 

semaphore, the processor first checks the semaphore. If the bus interconnecting the protected resources and the bridge, 

semaphore indicates that the protected resource is available. In still another embodiment of the present invention, each 

the processor is granted access and the access is indicated by resource accesses at least one of many resource buses. The 

updating the semaphore. If the semaphore indicates the multiprocessor system further includes a crossbar switch for 

protected resource is not available, the processor is denied routing access requests to the requested resource when the 

access. requested resource is available. 

Semaphore-based access control may be implemented in In yet another embodiment of the present invention, the 

many different manners. A common technique is to locate bridge is a northbridge. The northbridge may include a 

semaphores in a central location such as at one of the crossbar switch. 

processors or at the protected resource. A processor wishing 35 a method of controlling access to protected resources in 

to access the protected resource would check the semaphore a multiprocessor system is also provided. A request is 

for the protected resource through a processor bus intercon- received from a processor to access a protected resource, 

necting the requesting processor and the semaphore. If the xhe state of a semaphore corresponding to the protected 

processor is denied access, the processor executes a polling resource is examined to indicate the availability of the 
loop until the semaphore indicates that the requested ^ protected resource. If the semaphore indicates that the 

resource is available. This creates two problems. First, the resource is available, the requesting processor is granted 

processor continues to execute instructions while waiting, access to the protected resource. If the semaphore indicates 

wasting processor CPU cycles and generating heat. Second, that the resource is unavailable, the requesting processor is 

processor bus cycles are wasted while the requesting pro- halted. 

cessor checks the semaphore status. This reduces the effec- iq ^n embodiment, the method further includes receiving 

tive bus bandwidth, potentially reducing the throughput of a resource release from a processor granted access to the 

other processors. protected resource. If a processor is halted waiting for the 

Another technique is to store the value of each semaphore released resource, execution is resumed by the halted pro- 

locally at each processor. Processors no longer utilize bus cessor. 

cycles in polling. However, processors still waste CPU 50 The above objects and other objects, features, and advan- 

cycles polling, generating heat without accomplishing any tages of the present invention are readily apparent from the 

useful task. Also, either processor bus cycles must be wasted following detailed desaiption of the best mode for carrying 

to update local semaphore copies or special hardware within out the invention when taken in connection with the aocom- 

each processor and communication busing must be used. A panying drawings. 

further problem is synchronizing the local semaphore values cc ,,^r-.^r * « r«« 

in each processor. ' ^ f 55 brjef DESCRIPTION OF DRAWINGS 

What is needed is to control access to protected resources PIG* 1 is a block diagram of a multiprocessor system 
in a multiprocessor system without wasting processor bus according to an embodiment of the present invention; 
cycles or CPU instruction cycles and without requiring FIG. 2 is a flow diagram illustrating resource allocation in 
significant additional hardware. 60 * multiprocessor system according to an embodiment of the 

present invention; 

DISCLOSURE OF INVENTION 3 , ^^^^^^ ^^^^^j^g ^ 

It is an object of the present invention to control access to a multiprocessor system according to an embodiment of the 

protected resources in a multiprocessor system. present invention; and 

It is another object of the present invention to control 65 FIG. 4 is a block diagram of a multiprocessor system 

access to protected resources without requiring excessive including a crossbar switch according to an embodiment of 

processor bus cycles. the present invention. 
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BEST MODE FOR CARRYING OUT THE 
INVENTION 

Referring to FIG. 1, a block diagram of a multiprocessor 
system according to an embodiment of the present invention 
is shown. A multiprocessor system, shown generally by 20, 
includes at least two processors 22, shown as CPUs in FIG. 
1. Each processor 22 is connected to bridge 24 by processor 
bus 26. Processor bus 26 carries data signals, address 
signals, control signals, and the like. Multiprocessor system 
20 also includes at least one resource 28. Each resource 28 
is connected to bridge 24 through resource bus 30. Resource 
bus 30 also carries data signals, address signals, control 
signals, and the like. Resource bus 30 may be of various bus 
types including PCI, IDE, AGP, memory, and the like. 

Bridge 24 accesses one semaphore 32, shown as SEM in 
FIG. 1, for each protected resource 28. Each semaphore 32 
indicates whether protected resource 28 is available to 
processor 22 requesting access. Each semaphore 32 may be 
binary semaphore, count semaphore, or the like. Each pro- 
cessor 22 receives halt signal 34 from bridge 24. Halt signal 
34 halts processor 22 when requested resource 28 is not 
available. 

Bridge 24 may include a northbridge. A northbridge 
typically contains major bus control circuitry, such as 
memory controllers, cache controllers, PCI controllers, and 
the like. For example, the northbridge may be a 440BX, or 
82443BX HOST BRIDGE/CONTROLLER, from Intel Cor- 
poration. The 440BX can connect to two PENTIUM® 11 
processors 22 using processor bus 26. Semaphores 32 may 
be implemented as registers within the 440BX or as a 
memory or I/O block external to the 440BX. Semaphores 32 
can be addressed as contiguous or noncontiguous memory or 
I/O locations. Instructions implementing read-modify-write 
or locked cycle operations are used to access semaphores 32. 
The 440BX has the ability to monitor memory or I/O activity 
by "snooping" on the address bus. The 440BX may be 
programmed so that, when an access is to a locked sema- 
phore indicating that the conesponding protected resource 
28 is not available, the 440BX generates a HLT (processor 
halt) or NMI (non-maskable interrupt) signal to the request- 
ing processor 22. 

FIGS. 2 and 3 show flow diagrams illustrating operation 
of embodiments of the present invention. As will be appre- 
ciated by one of ordinary skill in the art, the operations 
illustrated are not necessarily sequential operations. 
Similarly, operations may be performed by software, 
hardware, or a combination of both. The present invention 
transcends any particular implementation and aspects are 
shown in sequential flow chart form for ease of illustration. 

Referring now to FIG. 2, a flow diagram illustrating 
resource allocation in a multiprocessor system according to 
an embodiment of the present invention is shown. A request 
to allocate a protected resource is received in block 40. 
Bridge 24 receives an access request from processor 22. 
lypically, protected resource 28 to which access is requested 
is specified within the address of a data access request. The 
semaphore for the requested resource is examined in block 
42. Bridge 24 examines a portion of the data access address 
sent by processor 22 to determine to which protected 
resource 28 the access request is intended. Bridge 24 next 
examines semaphore 32 corresponding to requested 
resource 28 to determine if requested resource 28 is avail- 
able in block 44. If requested resource 28 is available, access 
is granted to processor 22, and semaphore 32 corresponding 
to protected resoiurce 28 is updated in block 46. If requested 
resource 28 is not available, the identity of requesting 
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processor 22 is recorded and halt signal 34 to requesting 
processor 22 is asserted in block 48. 

Requesting processor 22 may interpret halt signal 34 in a 
variety of ways. In one embodiment of the present invention, 

^ processor 22 suspends all execution while halt signal 34 is 
asserted. In another embodiment of the present invention, 
halt signal 34 generates an interrupt within processor 22. 
This interrupt may trigger a task switch, starting another task 
which may not require unavailable resource 28. In still 

10 another embodiment of the present invention, halt signal 34 
prevents processor 22 from accessing processor bus 26, but 
docs not prevent processor 22 from continuing execution 
using local resources. If processor 22 cannot proceed, execu- 
tion may be suspended until halt signal 34 becomes unas- 

is serted. 

Referring now to FIG. 3, a flow diagram illustrating 
resource releasing in a multiprocessor system according to 
an embodiment of the present invention is shown. Processor 
22, granted access to protected resource 28, eventually 
completes access and releases protected resource 28. Bridge 
24 receives a request to release protected resource 28 from 
processor 22 in block 60. A check is made to determine if 
any processors 22 are waiting to access release resource 28 
in block 62. If not, semaphore 32 corresponding to released 
resource 28 is updated to indicate that released resource 28 
is free. Otherwise, the next processor 22 to access released 
resource 28 is determined in block 66. This determination 
may be based on first come-first served, processor 22 
priority, round robin, and the like. Once the next processor 
22 is determined, halt signal 34 is deasserted to release the 
next processor 22 to access protected resource 28 in block 
68. 

Referring now to FIG. 4, a block diagram of a multipro- 
cessor system including a crossbar switch according to an 
embodiment of the present invention is shown. Protected 
resources 28 may be interconnected to the remaining ele- 
ments of multiprocessor system 20 through a plurality of 
resource buses 30. These resource buses 30 may be of the 
same or different types. Multiprocessor system 20 may 
include crossbar switch 80 to route access requests from 
processors 22 to requested resources 28. Crossbar switch 80 
may be bitilt into bridge 24 or may be a stand alone 
component of multiprocessor system 20. 

While embodiments of the invention have been illustrated 
and described, it is not intended that these embodiments 
illustrate and describe all possible forms of the invention. 
Rather, the words used in the specification are words of 
description rather than limitation, and that various changes 
may be made without departing from the spirit and scope of 
the invention. 

What is claimed is: 

1. A multiprocessor system comprising: 
at least one protected resource; 

55 a plurality of processors, each processor operative to 
generate requests to access the at least one protected 
resource; and 

a bridge in communication with each processor through a 
first bus and the at least one protected resource through 

60 a second bus, the bridge having a semaphore corre- 
sponding to each of the at least one protected resource 
indicating if the corresponding resource is available, 
the bridge operative to halt a processor requesting 
access to any resource having a corresponding sema- 

65 phore indicating the requested resource is not available. 

2. A multiprocessor system as in claim 1 wherein the 
bridge is further operative to resume execution by the halted 
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processor when the semaphore corresponding to the 
requested resource indicates the requested resource is avail- 
able. 

3. A multiprocessor system as in claim 1 wherein the first 
bus comprises a processor b\is interconnecting the plurality 
of processors and the bridge and the second bus comprises 
a resource bus interconnecting the at least one protected 
resource and the bridge. 

4. A multiprocessor system as in claim 1 wherein each 
resource accesses at least one of a plurality of resource 
buses, the system further comprising a crossbar switch 
operative to route access requests to the requested resource 
when the requested resource is available. 

5. A multiprocessor system as in claim 1 wherein the 
bridge is a northbridge. 

6. A multiprocessor system as in claim 5 wherein the 
northbridge comprises a crossbar switch operative to route 
an access request to the requested resource when the 
requested resource is available. 

7. A multiprocessor system comprising: 
at least one protected resource; 
a plurality of processors, each processor operative to 

generate requests to access the at least one protected 
resource; and 

a bridge in communication with each processor and the at 
least one protected resource, the bridge having a sema* 25 
phore corresponding to each of the at least one pro- 
tected resource indicating if the corresponding resource 
is available, the bridge operative to halt a processor 
requesting access to any resource having a correspond- 
ing semaphore indicating the requested resource is not 30 
available 

wherein the at least one protected resource comprises a 
plurality of memory arrays, access to any element of 
a memory array determined by the semaphore cor- 
responding to the memory array. 

8. A method of controlling access to at least one protected 
resource in a multiprocessor system comprising: 

receiving a request from a processor, in a bridge, to access 
a protected resource; 

examining the state of a semaphore in the bridge corre- 
sponding to the protected resource, the semaphore state 
indicating availability of the protected resource; 

if the semaphore indicates that the resource is available, 
granting the requesting processor access to the pro- 
tected resource; and 

if the semaphore indicates that the resource is unavailable, 
halting the requesting processor 
wherein a first bus interconnects the bridge and the 
processor and a second bus interconnects the bridge 
and the protected resource. 

9. A method of controlling access to at least one protected 
resource as in claim 8 wherein the second bus comprises a 
resource bus and each resource is accessed through at least 
one of a plurality of resource buses, the method further 
comprising: 

determining upon which resource bus the resource will be 
accessed if the resource is available; and 

setting a crossbar switch to connect the requesting pro- 
cessor to the determined resource bus. 

10. A method of controlling access to at least one pro- 
tected resource in a multiprocessor system comprising: 

receiving a request from a processor to access a protected 
resource; 

examining the state of a semaphore corresponding to the 65 
protected resource, the semaphore state indicating 
availability of the protected resource; 
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if the semaphore indicates that the resource is available, 
granting the requesting processor access to the pro- 
tected resource; 

if the semaphore indicates that the resource is unavailable, 
halting the requesting processor; 

receiving a resource release from a processor granted 
access to the protected resource; 

determining if a processor is halted waiting for the 
released resource; and 

if a processor is hahed, resuming execution by the halted 

processor. 

11. Abridge for interconnecting a plurahty of processors 
to at least one protected resource, the bridge comprising a 
semaphore corresponding to each of the at least one pro- 
tected resource indicating if the corresponding resource is 
available, the bridge operative to halt a processor requesting 
access to any resource having a corresponding semaphore 
indicating the requested resource is not available and the 
bridge being interconnected to the plurality of processors by 
at least one processor bus and to the at least one protected 
resource by at least one resource bus. 

12. A bridge as in claim 11 wherein the bridge is further 
operative to resume execution by the halted processor when 
the semaphore corresponding to the requested resource 
indicates the requested resoiu-ce is available. 

13. A bridge as in claim 11 wherein each resource 
accesses at least one of a plurality of resource buses, the 
bridge further comprising a crossbar switch operative to 
route access requests to the requested resource when the 
requested resource is available. 

14. A bridge as in claim 11 wherein the bridge is a 
northbridge. 

15. A bridge for interconnecting a plurality of processors 
to at least one protected resource, the bridge comprising a 
semaphore corresponding to each of the at least one pro- 
tected resource indicating if the corresponding resource is 
available, the bridge operative to halt a processor requesting 
access to any resource having a corresponding semaphore 
indicating the requested resource is not available 

wherein the at least one protected resource comprises a 
plurality of memory arrays, access to any element of a 
memory array determined by the semaphore corre- 
sponding to the memory array. 

16. A multiprocessor system comprising: 
at least one protected resource; 

a plurality of processors, each processor operative to 
generate requests to access the at least one protected 
resource; and 

a bridge in communication with each processor through a 
first bus and the at least one protected resource through 
a second bus, the bridge having a semaphore corre- 
sponding to each of the at least one protected resource 
indicating if the corresponding resource is available, 
the bridge operative to transmit a signal to halt a 
processor requesting access to any resource having a 
corresponding semaphore indicating the requested 
resource is not available. 

17. A multiprocessor system as in claim 16 wherein the 
bridge is further operative to resume execution by the halted 
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processor when the semaphore corresponding to the 
requested resource indicates the requested resource is avail- 
able. 

18. A method of controlling access to at least one pro- 
tected resource in a multiprocessor system comprising: 
receiving a request from a processor to access a protected 
resource; 

examining the state of a semaphore corresponding to the 
protected resource, the semaphore state indicating 
availability of the protected resource; 

if the semaphore indicates that the resource is available, 
granting the requesting processor access to the pro- 
tected resource; and 
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if the semaphore indicates that the resource is unavailable, 
transmitting a signal to halt the requesting processor. 

19. A method of controlling access to at least one pro- 
tected resource as in claim 18 further comprising: 

receiving a resource release from a processor granted 
access to the protected resource; 

determining if a processor is baited waiting for the 
released resource; and 

if a processor is halted, resuming execution by the halted 
processor. 
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